/**
 * @author f4prime
 * @email zzz136454872@163.com
 * @aim a plain model for leetcode
 */

#include"cpptools.h"
#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
#include<map>
#include<stack>
#include<queue>
#include<set>

using namespace std;

//#define testMod

#ifdef testMod
void test()
{
    
}
#endif

#ifndef testMod
class Solution {
public:
    int splitArray(vector<int>& nums) {
        vector<int> primes{ 2,3,5,7,11,13,17,19,23,29,
                            31,37,41,43,47,53,59,61,67,71,
                            73,79,83,89,97,101,103,107,109,113,
                            127,131,137,139,149,151,157,163,167,173,
                            179,181,191,193,197,199,211,223,227,229,
                            233,239,241,251,257,263,269,271,277,281,
                            283,293,307,311,313,317,331,337,347,349,
                            353,359,367,373,379,383,389,397,401,409,
                            419,421,431,433,439,443,449,457,461,463,
                            467,479,487,491,499,503,509,521,523,541,
                            547,557,563,569,571,577,587,593,599,601,
                            607,613,617,619,631,641,643,647,653,659,
                            661,673,677,683,691,701,709,719,727,733,
                            739,743,751,757,761,769,773,787,797,809,
                            811,821,823,827,829,839,853,857,859,863,
                            877,881,883,887,907,911,919,929,937,941,
                            947,953,967,971,977,983,991,997,1009};
        map<int,int> log;
        vector<int> table(nums.size()+1,0);
        vector<int> tmp(20);
        int now;
        int now_min;
        for(int i=0;i<(int)nums.size();i++)
        {
            tmp.clear();
            //素因数分解
            now=nums[i];
            for(auto p: primes)
            {
                if(now<p)
                    break;
                if(now%p==0)
                {
                    tmp.push_back(p);
                    while(now%p==0)
                        now=now/p;
                }
            }
            if(now>1000)
                tmp.push_back(now);
            now_min=table[i]+1;
            //cout<<"nums[i] "<<nums[i]<<endl<<"tmp ";
            //print(tmp);
            //print(log);
            for(auto p: tmp)
            {
                //cout<<"p: "<<p<<endl;
                if(log.count(p)==0)
                    log[p]=i;
                else
                    now_min=min(now_min, table[log[p]]+1);
            }
            table[i+1]=now_min;
        }
        //print(table);
        return *table.rbegin();
    }

private:
};
#endif

int main()
{
#ifdef testMod
    test();
#endif

#ifndef testMod
    Solution sl;
    vector<int> nums={
        847201,414313,28319,450257,340169,298583,354751,414209,219407,809803,301897,81649,499979,782183,909917,593,520699,676829,536953,79139,226199,516163,152197,167159,701023,341293,615233,351257,585733,181889,414109,32563,375899,24029,735659,188719,99241,360551,364607,931739,419789,838039,779131,406403,845129,625007,602971,591881,277499,717133,532633,13633,95233,12653,63079,69593,874193,1697,685199,540347,878833,445279,716981,516391,705737,647509,696083,803347,38903,677177,677309,276917,179143,434297,754891,887743,87991,396413,146777,28579,367541,411253,38677,359407,286591,293827,718841,160169,292301,465089,646897,937847,308311,873421,410621,52363,555209,199961,259643,455711,103979,564973,181457,711877,276239,897263,127643,447521,771899,217367,632363,533077,614167,524971,505111,703229,202639,20233,678451,899531,91099,849533,674537,700279,310129,295591,386329,37831,217069,578047,634523,744977,550801,853493,419687,739303,560893,72271,711539,840149,146369,530087,250301,709663,565651,347257,510589,195791,221797,795101,115831,80629,196681,737183,176629,243871,648709,206411,608029,117223,59419,938279,434977,353021,57679,63299,682247,842323,658057,293473,876017,724723,330287,689113,879859,428251,488249,675239,578131,439723,677791,766877,63419,918371,888163,399989,817933,132299,869399,903899,600293,491731,426583,347209,5923,456539,748877,944389,641833,288499,863803,416389,740561,35339,710621,495931,122579,401861,509293,880301,488749,585643,51341,98947,65851,629371,38603,231599,6091,477739,95773,158077,754903,632839,342257,916507,420613,535943,451301,1747,571903,558029,585953,693323,711173,82007,489673,75767,574657,506629,726191,598141,644129,467927,39163,141829,712357,437753,714037,252761,297881,72229,738721,908771,578779,722581,493939,859567,229,555383,720403,407249,466651,72313,794207,827857,825161,306389,494129,455977,783119,759709,5531,63103,65173,290201,231877,696349,771181,939203,442973,587137,694957,920519,243401,798101,727939,828127,34457,829267,534077,884201,32141,27043,682207,384331,144731,283403,682337,769207,709831,213949,914293,803207,109831,905207,920539,270899,218107,866713,618439,28573,626771,29077,504631,943477,504853,156707,485959,537679,217003,478483,195739,157999,159287,245389,155381,549097,25303,25303,185897,182467,672983,772229,341947,748387,354353,396031,330287,726379,646267,902017,241939,831653,402559,713191,711629,870577,860369,238099,693779,665069,471841,262807,174281,719569,297617,721793,90901,376183,103007,147503,203293,150533,449261,347587,709381,879839,232523,10151,162493,786061,485977,640907,165079,249677,190297,707767,758753,188261,538303,100129,392281,313153,569599,494269,239779,77621,624709,713827,900283,494933,736867,199819,178259,7873,525979,490241,555637,730783,46567,315467,536051,340129,617531,102797,232513,2141,828071,555857,419473,93971,723407,485207,1291,379679,867463,78649,554951,906839,689959,660449,47111,547499,620239,937253,672377,488959,488959,549713,861647,582689,357619,166297,16183,430979,162611,592741,777181,61981,181213,56167,758713,821329,308051,635809,189151,587579,172009,311137,44071,722027,689107,525433,763237,153941,596569,63361,197,932117,356479,193469,410519,384481,825527,38239,697271,545773,34687,979277,607151,600889,576049,629927,633091,921463,64793,11119,385661,805271,661897,825049,269953,101119,845017,200401,58169,523177,944417,377387,319511,159787,823241,414083,82141,885427,580673,26141,575591,940223,508091,381739,100673,68023,215273,910939,453461,541987,573161,762211,485209,729821,629177,228799,909089,132689,867233,248753,417863,209159,37967,72661,222791,652241,795329,53831,527453,719833,545141,32117,567487,297161,392209,560093,836233,299653,633001,811259,353149,6247,203563,343639,174491,103457,845941,923971,344167,770281,132283,747731,339341,438671,105533,353,840149,577667,391301,531331,139067,102251,858373,72859,497701,70297,131611,136979,616997,465679,705389,946919,351497,553681,752903,58439,169843,177223,245473,186583,912991,347987,927167,104891,379333,525949,458317,189583,733687,491167,775741,271451,405143,773117,208997,821551,95441,353819,893161,170239,174263,791081,447439,513031,800573,207953,762583,732187,446951,507713,208493,614321,425317,651689,315739,129187,768041,384367,891563,6053,104231,76673,78179,361337,198413,668821,190717,524119,605993,96763,695089,341983,687331,313969,872453,616961,692651,41761,191297,458053,588167,726457,803417,123269,233327,172507,392599,373151,595373,755707,337903,739637,546587,115873,495953,612107,421037,651811,702469,918443,52253,869777,802471,104087,694277,614759,786887,134191,887693,872657,122789,886189,581293,553369,321443,452393,880367,403327,529933,836137,581551,377537,819253,580919,805339,404851,57713,776357,151799,292837,28661,281623,357503,314879,401773,119963,65381,440939,456409,343639,135649,352493,501967,389849,228953,527851,926489,684557,561761,450209,618593,19571,627041,850417,58711,668671,807119,266933,608519,442831,60223,53699,265541,950401,857471,462739,921463,434501,88747,626581,918539,62581,276337,42649,750137,177467,277597,739051,319001,835001,344269,73141,827347,581263,143977,889363,858103,804007,372707,546283,725119,300967,139981,383659,221813,285721,646271,27367,619373,395849,518597,191473,524287,889429,258403,423091,774811,76333,638171,458039,713347,573317,197803,584561,95483,722563,334333,44089,823169,252157,280729,433201,553643,11909,305633,311203,627947,225263,160073,695999,821099,99371,616849,619363,614717,425779,131939,261013,749083,321007,172657,309167,408263,471901,770527,914941,487651,305719,124459,252457,360851,846353,781453,185821,204299,604699,386651,148669,223243,703229,935183,759329,382373,802721,27479,633667,346439,592853,905269,908549,612331,765587,946987,73379,315691,777863,591301,617819,589163,800573,468371,240263,780931,746533,786937,760993,71741,912859,580939,676829,80789,875647,620567,691343,98123,234007,733333,766807,202889,634471,822299,80077,769999,795467,561419,816203,618119,13967,548579,525127,814531,393247,881269,841411,120661,622399,56633,89137,18617,170029,687341,24977,618589,325999,187559,452953,552283,676493,890437,941209,589507,913139,337859,652549,334603,356929,425713,179671,165083,870871,35677,581947,78427,297509,872479,220351,287933,585271,354353,95731,559633,756323,245389,458987,115061,780343,169307,54833,534049,60539,307019,390539,496477,494671,825991,741061,37199,329999,60373,864137,74419,153611,798097,122557,525001,364853,225353,487073,574003,547769,851603,8017,675739,268999,813971,164321,153449,71867,112249,743123,209929,597523,776921,644053,104003,413557,129169,438517,138661,139409,721307,539863,199457,737753,538877,401861,544451,31469,643051,73277,806129,674759,816559,390889,702887,845203,233921,228793,798757,147937,103099,464309,208927,704551,367181,451277,295319,583537,432781,12049,670487,831587,166151,233617,488153,601231,660643,37379,302299,325231,930571,441043,200293,802297,936659,296971,526381,610217,878869,425107,279317,931543,713807,483577,794531,397751,740521,311419,100297,379993,436097,132469,168089,644353,589291,648563,925921,698669,427327,212633,939599,141073,55439,423779,492281,74257,248243,313549,511013,453161,898279,150383,932431,189949,599551,422923,912413,718937,404539,914359,647821,421501,750553,688573,836677,585461,590357,835733,619331,722983,626251,345643,42557,167777,617917,597269,704303,726611,507301,5563,326701,281297,878039,798823,255467,534697,372719,722077,55633,714887,6571,596461,448883,110923,483409,429449,370919,166861,283447,49831,6971,630181,95723,181967,273821,579083,295777,150077,613993,774427,375251,251059,565867,852149,426301,242059,668821,205397,797003,891101,853739,34841,100613,392767,808369,417317,45083,607261,245171,846067,368609,592307,359633,118583,569419,924151,859273,114797,278581,79817,915143,189479,261427,286813,523463,155699,473953,315349,323207,65543,688223,26423,59443,218077,305047,97711,233747,135301,394019,168533,173747,278591,104959,98389,835841,446387,275489,894973,682411,645019,886493,949979,427969,536293,571939,820733,124643,40841,801103,528413,17569,31183,676649,463031,367573,526997,214021,510817,66137,875593,694763,696523,254021,128291,857539,338033,935303,754279,690839,384107,281959,74887,798179,72271,894167,290539,487727,369079,32369,88169,197077,924191,704303,898787,376199,96737,868459,331819,844369,30697,503791,773057,316507,425783,228233,877867,933047,837721,946367,479639,194413,914327,268207,12659,837059,746233,816341,426319,762373,790817,909379,494693,20333,777041,461009,747391,704287,877699,87973,835831,916103,655847,726611,587123,848893,755077,779413,929609,79397,170857,621721,412033,23789,768653,485657,395189,93229,225023,898153,20359,818977,256211,72817,301471,595709,11243,660013,91921,836191,535999,218111,626987,425641,32359,297151,706561,319289,468683,736823,697181,282241,845231,154291,345487,927847,401119,727877,566911,477277,771011,324587,609173,81973,5147,408719,239081,931757,792973,567829,137743,932081,882389,202949,23269,642853,893131,908419,408049,736027,356981,548909,879539,277427,150401,363059,710261,688393,47857,401671,340339,542027,565973,506729,212801,853793,362393,948457,775613,257731,560621,348269,490223,597757,700237,531833,929623,874847,942143,736639,677147,877313,455527,917849,154211,220019,7523,503869,691289,808361,492007,58441,311407,75079,561923,462437,540173,65647,109673,916907,11971,21751,68443,530983,934579,110651,164893,149057,242863,509023,727691,225257,274711,724187,501593,807707,211349,834523,335123,146239,27487,680417,21247,839351,157273,657313,394759,885823,738863,521009,111253,578971,252829,154157,232681,144889,628207,444293,36683,927097,872659,941263,829537,565163,117809,39863,298601,848707,542551,900869,15199,38377,643301,422911,895159,735421,518809,535061,197831,757753,676421,55291,259781,498209,422203,360293,731719,688799,722147,648671,11131,197441,285497,800497,761869,729821,620467,880097,90787,479147,748823,457043,650927,785641,593111,141181,285433,306011,95369,546149,723493,424091,336353,104593,727261,551543,253447,10321,588641,933677,473419,249833,901819,12647,491651,886247,823201,41627,781967,148429,649499,578047,753677,13763,49277,874543,869437,888061,575791,782497,260003,233923,895507,855851,505283,553507,90901,686911,947579,786697,942541,95629,465821,9323,764539,204007,42821,225223,944077,126079,13103,880199,67651,809569,227603,113177,780697,944777,139787,447463,521317,261439,723491,76673,315803,35447,241067,106319,144737,539309,576469,918361,212881,821,365137,632503,866857,428977,16661,837461,431377,544543,280681,752137,27109,296347,905137,105199,3307,587219,55901,203141,373207,699299,763369,13441,152029,343901,602309,497117,862441,249517,84653,855203,650971,14779,358213,744397,350423,310397,542131,2579,169471,179,336253,585601,11743,90011,716743,442031,587441,850943,463613,1607,91463,583619,567871,82609,872017,339557,689879,128819,850121,827927,71437,825749,35969,4567,151507,927833,530249,102911,46219,49169,676349,391397,898607,332641,907549,634853,675823,210233,689081,863,870413,927653,250703,486971,301703,132929,749153,156727,95869,222953,352757,662671,589241,493657,586457,339091,716459,409823,231503,442439,21313,290663,605947,876607,566557,242797,716981,263267,913417,270311,578621,273253,369293,759457,597419,398393,344207,322339,576431,112859,89413,548363,421739,882593,718381,456949,7151,413827,336221,253811,218419,208493,649801,101267,700223,612583,768811,733433,948287,913873,797869,365423,123667,136421,679067,935359,909803,583031,394357,751001,546587,450227,381911,126961,611839,42773,14537,194017,9133,354307,699817,15541,194749,508159,164477,200443,53407,189713,847657,296797,489833,234067,21613,497989,169243,770417,344209,219143,932131,290347,354037,191119,114083,596341,715801,524197,856487,572581,219761,651331,493277,770839,61043,235811,802661,578131,811919,442987,342679,114467,97577,680353,40637,43781,187189,233297,36931,65617,339161,849973,457607,745307,851801,357169,329717,149309,47293,638717,694357,844601,96329,418721,813157,396299,88261,831043,620251,601231,79987,835319,33857,354073,922283,132529,590171,832483,660659,370483,624119,119627,515651,50581,714551,120977,429449,288907,18061,717797,529471,259631,371843,304259,23743,468913,794831,229819,461009,55903,21191,170749,149021,662339,377071,272863,747839,578309,818291,543671,413167,498859,404197,250739,501019,636421,689963,888653,314927,84659,45413,37097,810443,464213,893029,584057,39047,352909,817147,790099,115061,697523,589139,126541,618637,328127,865681,817793,168227,265129,817319,86311,874127,137077,849391,513013,301349,415993,64553,728131,884857,299539,109331,20359,870341,27953,456821,99041,594037,823663,493693,672949,576551,665447,833843,679793,83399,700363,765293,32869,358601,568189,191141,562301,108739,599561,699197,609373,245909,950281,650599,204623,205237,838781,646909,712601,462713,935537,286103,126211,657049,117911,96527,557831,204583,29921,814063,452549,896299,336929,718457,398621,765881,928427,115769,109133,502277,608339,676961,368803,704857,142211,202289,421913,187651,771389,370009,40883,501401,576967,702743,756727,747283,9719,452857,677563,182953,355007,250583,569269,360289,332489,880799,323009,40927,765533,10987,647441,107273,438937,350563,912467,529183,837077,923407,909863,148727,125201,147919,722243,570637,146543,281839,116491,251177,800083,739601,554503,948799,864221,577529,18859,302629,418073,19427,827041,825533,553043,443749,302999,255523,39241,56003,745477,102013,325543,662843,250837,588743,164413,723109,728281,477947,375049,785579,462499,553463,522383,622151,203989,807907,503317,683693,319279,67,141359,188953,139747,491851,517747,788317,607933,481769,44983,234463,352411,159911,860969,175573,19471,714943,401053,110251,108631,34843,712021,87133,827231,604069,27739,700171,115183,229703,45821,865103,215183,93229,93719,431831,481699,140557,279949,180419,614717,172213,158597,349007,729943,544937,234499,84407,164531,533003,54269,219169,632627,928351,522523,894917,817183,183299,543853,157231,541381,891389,600203,759571,266003,206123,318917,762499,739021,171803,603013,451937,786061,277993,628189,152267,44273,661103,222107,219647,896521,659783,768643,890161,223273,885733,86413,353459,419933,470087,558457,469237,328931,914887,644117,90901,640499,267479,386047,884423,46441,247691,686051,550369,735953,927841,148891,941201,32603,8779,520031,815413,773249,462727,33587,604313,629491,919337,908597,154667,187091,214531,56659,689131,108139,895291,464137,523969,824977,689107,330287,937927,552193,921197,232741,23173,213263,278233,539743,696763,27437,296587,14533,4943,120833,29101,783487,360007,352357,259717,729719,91939,459763,456329,506339,885991,73363,934001,427423,254941,177433,452497,829883,233371,805279,1279,13913,516679,281423,307529,899189,221401,67157,734221,455933,557927,336181,911371,275491,874567,502081,193619,940703,571147,213019,268547,320141,18229,280339,377963,829057,281839,183697,173867,236293,620251,529127,48197,191717,813767,462569,625253,832913,318889,177913,218069,892627,224327,685337,114679,469877,550427,182641,264403,706337,598571,584981,630107,109789,7477,804449,178481,771961,926843,864947,479881,112247,179909,777221,87553,464809,270269,102929,772379,423209,418751,709417,195029,163661,531857,901993,128461,102643,498599,229727,250969,878789,433373,949391,175993,50849,377789,318641,878929,922021,844631,875341,323093,697157,284689,161869,312779,526117,795763,413911,349729,160409,180497,297967,3187,492587,161591,144203,724219,5227,423413,648239,950231,660559,680489,714377,232459,292471,179737,285031,41011,862177,741883,801461,925597,189253,701629,14549,738623,726071,480517,738457,600071,367649,57223,874303,930011,740711,137219,269461,883639,675131,92399,834013,769429,173,178469,585019,403661,514571,320659,303013,746797,49367,389447,642079,652507,706309,25463,456791,466579,235289,880303,836821,556987,616741,604477,362353,345601,5471,723157,868559,727049,355643,579893,204437,188857,478897,93971,147457,129707,864221,911507,868999,630863,152519,639757,618509,635263,942779,141023,316703,937969,147607,810443,225611,536059,210671,35117,716809,558197,2143,330047,65677,198647,798799,873263,721219,640193,431029,736093,788999,208189,44777,800473,309289,497153,794741,874387,899189,385289,521693,868691,484447,738349,743143,714601,554419,413827,283607,152777,73121,840319,820763,761161,18013,776221,732257,62989,882599,48821,637271,673529,684637,524413,540877,738121,824179,67043,452329,60727,454513,754027,798143,707459,39827,31973,740371,536933,305449,132109,456517,708703,425813,23767,435731,171707,639851,147097,127033,772003,292759,383029,205483,80347,571903,10163,521603,610651,321143,572843,536749,42379,889309,133213,602639,215927,746563,574081,934693,661091,390101,166723,815197,499183,138797,317539,128659,50513,161807,704243,575699,759287,390527,802463,519551,360949,201511,839203,474959,384697,858707,671633,593051,274019,781817,153277,159839,67867,162937,358951,41659,105023,915539,508259,656791,489959,218923,355529,818231,696569,197269,657311,424997,298477,332467,130199,529987,922123,425473,930773,212999,855727,56767,727997,347227,828953,769619,464143,67559,346417,374903,495557,356761,906847,215899,518867,38803,103349,933553,286789,558083,905651,835607,346393,158597,651397,562721,949973,123059,230303,127663,395581,103981,917629,437473,122741,582821,921913,163433,796801,30187,773081,283721,90523,63863,17393,270329,255989,666091,246469,156887,458963,412739,507113,147769,203953,100559,288049,335507,647771,404843,463483,606997,997,571969,735871,895087,198281,787243,224669,85037,232597,288853,425233,128153,830719,580331,192043,443363,510529,143971,575791,554303,310087,866293,443939,459293,397687,443587,137743,691153,56239,86297,466181,214651,81563,44687,5839,120551,70843,678949,318679,509723,395873,384359,505313,727249,557533,609907,289019,253871,51203,16519,453949,323803,392467,24061,719183,142327,940003,390809,929311,797851,709823,508373,894211,42281,585749,294991,434111,562699,518447,814081,184271,448141,323251,728971,835271,834439,867059,109049,789419,374681,937813,56359,690059,154183,918683,792151,832331,801709,243911,692467,19219,385013,704747,36389,774803,434011,112397,29803,51473,357859,851351,119551,608497,946549,22397,870811,921959,30661,923179,60449,197063,122011,222361,90059,703139,495637,251887,107857,147937,324097,226103,765781,793789,285497,20719,280229,668713,777143,752503,13259,806317,115523,350089,873781,700573,355499,837937,279311,271241,248987,5471,492403,349931,411013,576131,679519,295847,171881,789671,918259,584677,519107,510817,228127,376399,179581,65699,322573,120847,492551,464993,98737,324131,20389,391879,518239,947033,11789,850229,788687,523357,779347,306023,47951,113947,943783,698413,56113,143729,148243,281327,224527,164449,697973,803731,936941,531589,127133,799837,214789,895903,325487,713159,801403,764327,202757,888091,536869,56209,213349,589681,676703,692707,295037,434933,877043,568619,284311,306169,438259,655267,138967,50287,199181,768437,872129,889877,89519,477229,582181,24247,91291,380047,350459,409943,832963,283411,349759,137413,461009,51061,918793,787777,160387,613861,715577,591443,672227,317021,843559,946507,784249,488573,559991,175349,245087,480761,843443,132421,678641,582821,120017,580691,44641,336151,687131,741001,731803,220931,392233,881191,361507,185813,423847,794693,913027,538709,466303,674189,666403,102367,615767,863879,131171,451411,314513,542933,690553,568289,265117,743711,101281,807647,765581,101513,414679,189743,617131,239539,502829,186581,352867,947407,547369,122743,3203,87037,99223,781229,288199,798521,595093,686141,773863,749167,182473,365903,191447,393017,228953,640529,511223,876731,393077,919169,7789,320339,709967,572639,763267,813419,250423,76829,216577,95239,131251,751151,349079,200869,120563,667019,78283,697691,844483,834761,616769,357083,279511,862289,779981,471817,52543,709981,322999,699401,245299,549281,420677,653641,759617,646543,735781,644863,34519,578353,885737,396449,507907,914951,736961,66791,727169,851419,861239,26119,483709,185303,230597,225347,912049,923203,713653,252193,138181,698779,898291,921293,87277,3433,601037,553529,182687,17623,356591,833669,253751,172583,140909,812599,192613,947753,741061,367121,133013,514939,614729,688087,184039,468737,813157,911327,835687,14153,678179,162391,597929,722363,395887,760759,605873,880961,278981,896561,559967,3727,555523,482689,337817,512009,383107,721613,390421,787811,73583,752519,216481,751301,306877,31327,390961,827143,167021,944929,252223,880871,611111,683737,802331,197597,677357,394363,210347,737999,886469,94261,238103,521429,20983,6199,778633,351217,217859,689341,320039,545497,499679,528091,633823,99487,578537,808991,731611,930911,799859,551063,907199,300721,900019,99877,809797,34757,6841,509959,341443,577901,105239,282299,600217,800873,437861,76771,86423,295769,5147,579829,649651,661513,45247,184651,172069,676037,76991,243863,947627,586819,857459,742723,366001,101159,471929,530843,305821,386249,307919,243031,925849,192617,215771,402383,873641,89977,190607,376471,600269,102667,941747,824911,700229,546137,865511,896719,244567,133073,745697,55823,517861,350617,20963,398149,328063,177043,443,243839,722369,62603,495199,622621,228617,429043,797557,702743,164653,693683,327443,608953,172421,247393,505447,546047,30389,602111,777817,692017,430121,849829,255371,271517,709451,790817,43913,273979,556573,172801,630247,6701,194521,759149,438707,415343,528403,691973,922561,381011,749891,506357,663149,861293,665843,364621,662797,55661,609997,851131,81013,468683,301051,945589,17977,224947,821333,811081,763369,324517,455159,598049,17203,893863,676763,140363,806317,582371,673109,629537,873079,398903,482717,532001,56113,4157,392761,710491,827851,125813,853733,894611,404419,892603,2099,109849,556181,277169,394393,73757,847937,631259,325571,78623,388693,225977,463219,356821,154543,324097,614759,889177,32341,163789,198823,293773,770459,634157,399031,730157,341951,122027,301759,864509,197101,944429,773569,781351,544123,646669,8951,695477,476743,825073,171007,703561,308149,160723,297719,945767,179167,838613,578827,481147,240341,371141,681763,335507,316439,659689,255869,267959,670541,12473,760183,131231,481589,258241,460073,174959,153641,727589,18553,179209,491719,870271,740351,678133,268823,253909,398441,493919,278233,291983,392087,432721,258803,717683,212369,638327,375341,358859,514343,380623,224069,3673,145193,655597,132491,430019,240967,710389,612217,581947,736091,798059,737327,392033,624839,33119,136691,477131,333269,891017,455989,409099,47129,783677,747239,617677,136649,598877,575551,530209,668741,234833,861857,253387,605597,706417,385331,178873,288317,271969,945701,824983,260017,676601,27103,40697,800971,268091,580033,76387,127669,815411,11927,393383,213263,757403,874427,601231,419777,464819,870031,321947,692789,238093,733427,825701,192743,280817,169111,657383,652207,38791,429917,364571,317701,835441,524413,145109,289249,346903,206077,578131,204623,937693,546367,284413,328043,590833,942521,552031,600283,762409,277007,310169,40433,18713,324781,927517,401887,416389,143527,678719,306857,827501,124721,870461,670447,400441,3121,621419,324319,515371,386339,541129,363683,665773,116351,418667,531331,161729,695899,172541,639361,588097,77471,428807,518083,120749,551059,133187,5903,828731,668579,834469,2237,546071,789623,65927,616129,61261,166603,8887,823457,391639,125669,672823,849103,787091,139891,765659,432359,768259,126613,560299,81839,924811,288653,484987,490631,754993,931129,702439,412273,683819,71867,187303,85427,644977,619831,219143,344821,741229,489959,465781,9371,438443,84191,912649,330907,384913,508961,4261,32771,567499,271217,847051,680161,424163,17359,532241,245563,923833,558241,202661,929843,74357,233069,787277,685019,476089,585619,702913,514747,236399,517169,589711,44249,585883,368359,603023,28289,163633,510889,607939,607129,386279,850177,17077,254803,260569,124601,53927,868999,473471,49277,803609,496841,515761,470579,655289,84719,366193,32909,787337,341597,8837,281023,391199,816887,500923,556181,842353,737159,66067,69877,627961,545387,939551,60497,839903,428731,100459,947501,186007,446863,669857,680081,541711,17021,386839,255649,840289,6551,131947,302801,164513,157351,359389,556343,272267,580477,657017,718657,288839,539129,881077,444937,190339,894893,27751,855511,26687,236053,458639,50051,822691,102241,101221,939931,632993,71917,595267,131839,379997,211723,145207,733477,359713,617731,695281,104527,58453,686057,713411,948391,418031,237733,776561,160309,719989,876433,470621,436811,586811,905647,102019,362903,68767,672629,467867,760997,77383,85577,865231,462901,97673,364921,821333,891559,576431,577427,119557,208037,47123,622159,543223,2087,660199,701329,928159,470227,792109,752527,121967,886339,862501,858101,542299,896531,268343,691979,771481,192383,300589,607331,520547,403549,296557,111271,57697,159017,848321,571589,745243,608899,704027,413753,150827,121631,80681,74923,800089,111427,583469,415759,343381,179461,225583,462697,309559,579017,355087,374029,200797,610031,426287,875129,407203,228913,344753,106661,338161,939413,230683,233069,659621,256939,849923,810881,389999,752111,696853,619813,88469,700229,323927,636241,488161,822683,925103,788071,934039,483317,811753,459619,264757,66749,195443,228757,182261,678413,800159,113761,653579,7069,739121,682733,718633,330149,321817,262901,392699,557371,344893,171673,121909,605443,251527,843299,142067,160907,160169,109313,733639,392087,848849,740581,42943,929059,31063,52189,341447,928111,255511,512713,720367,633079,576523,540863,944591,628937,768461,390263,232487,21599,371797,834023,844769,746843,27961,367531,620731,217771,612041,170081,261739,576727,504799,377129,376823,303619,749557,142357,897077,39239,375667,12323,635849,701177,431533,645581,864757,777619,15991,207797,524081,843763,229753,581333,466649,467729,279029,377219,843079,109807,580759,144961,799489,526213,40627,207709,680531,507839,7331,137,541181,802177,252691,390323,911737,89431,698021,272351,301219,739031,593479,194179,791017,918041,749143,628811,739283,780917,615401,923869,377291,384437,865801,430487,261977,583351,173629,520549,497449,340381,457789,138373,330019,92363,189067,313,915221,803057,152947,648079,85639,201011,581981,475151,571531,27851,676961,651019,318781,24251,822973,267763,915947,893449,690583,719713,826669,121697,508771,602111,335341,50441,832999,384287,318863,802979,289213,383417,632483,209029,698017,649073,176317,793297,53377,679223,785203,879653,156733,266401,875513,261619,713681,172517,33937,482483,446279,554833,505321,599657,248789,697523,506591,303749,223243,781889,663979,837467,210131,406661,598649,163003,136963,670097,778301,102503,418603,850373,778537,785809,393137,396983,804703,906461,680161,750163,353869,545791,195997,744113,720767,90353,601507,731681,814543,744301,716389,175897,842003,235369,691921,1019,713417,24623,442121,254213,157327,844483,764809,770873,843091,759433,273979,592351,569141,709469,350003,823399,451987,840703,915253,706631,530693,900461,300719,554707,33091,690793,458407,131251,497597,45893,321007,422393,286513,924967,803611,460297,604349,532187,847673,572423,84691,288823,781897,454229,343897,219851,210967,620239,892159,368171,116539,50891,453961,819157,408689,667321,418751,331663,332117,936599,816209,850433,531203,723907,538331,611111,89867,554803,1787,11317,814717,415447,198439,574493,316321,772403,830257,447893,825389,349907,176557,873083,437287,715727,84211,152407,71147,11411,476419,617843,818887,821053,161527,131317,526943,42899,378869,570683,760141,717533,280883,891889,92479,280537,270841,247391,185183,20183,141863,361373,295843,144163,814991,754121,788959,545917,15451,59467,15641,30911,749453,459031,704681,928079,749257,880427,65777,550811,136897,523493,171917,464539,660683,456763,500107,351383,187927,924019,641813,559051,845179,657779,626833,892471,627859,845683,806549,178151,561461,801337,130379,412051,417097,213407,652573,588871,147137,76541,118033,169493,935677,75659,754183,172741,307823,95191,662537,221159,172399,254021,566821,143807,922081,771437,916939,63667,851899,627433,384227,742307,413033,780343,372653,683597,327319,474337,574477,538297,17203,617107,144589,35573,291107,78691,113537,741101,807797,907163,769799,673837,340369,610829,506743,80681,65101,360949,219749,833299,474907,666091,812587,548347,74311,746957,602627,852989,338839,363809,142111,215353,639487,806257,201337,436279,654221,739579,194093,78031,806297,566977,566443,890119,32479,298477,665843,166399,61561,619397,891001,301943,722317,399871,253993,915917,291509,440509,438467,100411,603989,897473,745757,493001,11971,774803,424849,562901,911413,268171,265037,177589,699863,434039,73517,557159,867547,468137,926633,77069,572497,367781,413299,837737,850453,460951,653879,197077,377711,648133,85331,853759,482641,464143,225503,197279,917803,314813,313889,683041,268403,337343,700597,161167,441587,534301,612971,700057,82217,255179,444007,738643,430883,604529,209381,507937,127403,219251,464173,443129,57287,468697,97379,422243,458879,87037,648677,656939,252419,556601,806017,318691,37663,428003,375341,872203,481171,210643,705127,373,420677,64781,892049,611603,44483,161071,762101,110533,560123,496849,438281,130981,161387,377653,582563,891563,816251,307823,438047,878629,865327,332509,210907,253081,479023,332641,142553,280729,273979,773869,701023,615623,206281,93133,583279,321371,303529,266477,457057,816451,408773,460181,652343,470471,278819,537157,580631,242093,498367,112757,624259,846577,62897,361927,823993,66721,115837,263513,704579,144167,244403,305717,398491,905507,337861,88241,215681,34313,379979,937337,429497,253439,478403,337529,181814,108131,721117,660227,359311,122869,521357,83701,127781,97859,654923,399107,354971,488171,530447,235787,886969,261347,628787,766559,641867,809297,599353,437093,445229,314569,348077,234361,706049,10691,53117,491423,489551,383777,765203,37223,123479,524347,642113,367613,193603,769807,356761,284657,450287,388903,49627,420557,86861,357817,695243,540907,3079,580291,9049,825389,72383,549449,844601,723043,911077,831253,328051,191561,732827,921203,808523,195761,237271,936527,426779,670363,706481,29333,287887,90121,424129,824077,746363,299743,832607,168673,216173,95461,347057,399221,404249,737531,632371,347993,85703,74779,141767,782941,396437,449653,14461,408809,541231,552283,576727,257687,54499,330167,818887,185323,63671,374089,206641,151607,118457,615493,831091,602461,43063,136993,248987,777391,395113,810389,566617,144139,9679,667999,247391,848909,434803,298477,732731,55871,330641,842969,747259,1753,577427,756043,91453,614659,896047,63199,757811,744137,923407,472793,761161,710959,846721,83869,618869,353173,402587,278849,871987,196853,349927,757879,945577,566879,253949,358973,651437,855521,418927,477977,704867,766867,166741,435881,704017,40849,192611,194671,754577,566231,207517,658051,301669,280409,169259,623669,414389,278459,53831,127781,62131,763621,59539,680879,216157,288461,490339,705643,30841,121039,690037,544277,696889,856547,270899,533053,529393,11941,774083,185123,11681,948593,644863,114649,354373,719419,626239,757247,538301,923249,298307,591161,210139,430891,553981,606443,880573,56873,500947,711539,872387,78467,699697,187877,325379,428671,8273,699379,78593,164209,854929,476519,133379,355517,693619,833363,946177,720877,380059,763417,268189,525491,157307,914657,876817,365147,373567,290429,166183,94379,593783,127951,633317,856909,926671,23957,333427,615539,738373,782983,263803,164039,24077,839303,63131,261011,359129,55667,695269,920407,742369,12907,381169,755449,573719,916121,756323,306739,594107,473867,10601,141773,740561,378127,165001,136519,831653,440831,776887,864299,29077,643873,500519,269539,411157,622187,639493,133697,836413,325517,609283,349787,81677,636749,235577,489631,70999,800447,712199,12037,315067,508097,364411,243631,497177,946123,801349,477623,249419,870479,485519,248177,29819,546067,116539,286421,831437,603899,285199,197009,1061,187909,790201,366211,193357,553649,416659,25073,632627,149909,457871,19483,900917,185123,141269,384473,559093,795581,870161,18269,355679,311323,846877,869773,885607,76963,32603,319519,693569,14479,746507,712847,60821,470881,1453,929777,364267,342821,658579,521483,658633,81047,516947,933607,133813,260893,674789,931691,192961,225697,96769,36761,597133,188563,497771,325463,191299,286009,876149,157837,547291,246349,562351,354037,266633,297049,266183,196699,486043,85597,709283,168071,53939,144887,255653,90787,870811,830447,381713,452957,861347,393361,593539,619009,292057,66923,472027,942187,801337,168719,41491,6257,100987,717259,408229,217981,535811,394453,201557,542567,303271,10159,754249,726331,567097,876301,2713,715031,465151,530989,822433,125287,442991,18191,538763,470131,696889,89123,773537,782689,90353,478271,557027,947203,249079,529327,359641,422339,436279,860609,517459,152833,308507,652189,26209,10357,280253,54727,705919,375673,254663,582083,132491,3863,138799,560437,221951,130619,314761,31517,751151,844601,386233,522083,748249,877181,87691,781007,352711,320267,74717,669077,163199,737129,66713,590171,86287,363373,38861,725597,482897,170837,686363,835909,398267,80747,680453,489409,336689,266711,44729,837439,611033,939377,309781,748331,625267,6131,5059,19973,295129,746791,669113,822781,22273,485101,198281,873529,536453,397633,349831,949673,930469,266027,86323,936737,117319,505157,440911,92479,317923,710221,764717,93307,55849,420677,528469,769943,166739,316097,193771,813511,478811,113779,65651,724211,792229,676279,138461,935537,170609,299191,431929,562973,947383,399227,10589,847813,293651,712507,818173,502549,889597,872419,232891,519971,439787,185369,56269,892841,117779,478411,724573,947719,849131,758101,898981,139999,529517,238481,754751,65267,357733,772081,126943,48787,892667,181409,815033,842657,469127,618463,247249,692743,77479,868327,270859,312383,500791,315697,228797,944591,708041,737683,34729,286477,412567,52783,400217,405227,73417,652909,705769,240059,247711,293989,89017,335081,226937,227431,34913,111667,614611,596803,740737,9209,348017,778913,432743,723221,490927,424727,674603,353681,270437,3853,153523,424547,390553,45533,180043,19157,878159,151121,760813,921203,56267,763093,901811,910523,87071,83471,589859,428563,782963,880793,121123,126611,332743,250361,919189,316903,125899,17257,13877,568187,671939,832787,810871,406271,196171,145289,156913,421973,603319,20773,911671,140143,700877,848387,632329,86711,201497,772391,590771,36919,594103,688447,174367,247193,151849,10267,787207,525221,766177,459607,561083,831071,200731,830957,543061,681167,605617,88969,720997,473411,143113,142403,866231,558683,259643,653153,257731,436279,217933,653203,852793,435257,267941,532159,614041,615509,219293,24133,311677,435593,299699,28697,709561,320449,58979,210031,714223,206953,733829,161221,82171,393271,398509,747871,617269,591757,585791,645497,347759,296249,55049,711617,888163,768751,634651,871993,714517,556177,246709,163811,197521,621871,423289,126683,286687,291167,316403,803921,557269,906391,323899,109363,775363,622637,819853,27281,310021,147863,700639,48799,278233,316501,653687,31981,70321,821641,629921,128477,514147,234653,898283,579113,125371,189713,811583,924499,824983,878513,173651,10111,735391,645397,554011,213349,558179,603149,377347,288913,532537,324637,87959,164701,624479,81043,622043,327251,878239,844483,736399,201151,929741,481673,847813,497177,693257,830989,579779,763183,691151,199777,111637,650401,690271,623321,92077,543889,514433,640949,521471,793633,146647,862231,863693,248839,363949,947239,751609,848761,745859,320149,778237,353687,55903,611459,557377,686087,690511,806917,421517,862331,236323,691631,758629,38783,725189,277097,49201,567601,65837,476851,376891,813721,201961,195709,97387,603457,914629,878593,818281,643703,143743,261971,169063,96797,281353,477571,798599,875851,631513,718087,244957,762721,433627,238081,881449,752993,817483,695839,501863,322139,292469,452821,7411,924059,246607,81163,823619,304099,423463,408803,470627,604427,281783,509027,415213,667867,138959,912521,753383,409517,136057,699289,294223,60331,141871,500153,481513,322459,819061,66841,871901,866953,557863,396217,236779,824539,895529,400837,150797,810343,462841,132887,198409,591901,713021,258469,367357,312073,19069,739943,802297,895231,634541,921581,806107,227081,699001,44449,207139,474811,902507,106103,89017,686009,791851,530833,440507,440023,867653,54881,949987,473611,110119,264749,153689,171203,50153,363959,131771,303617,608339,138829,512621,891823,414763,875393,937231,794779,727261,628721,671087,213133,524219,504139,886493,661541,305423,287501,599,620831,470891,64553,195071,75017,439409,381749,232597,110731,280589,72701,865049,942983,281321,734479,926203,120623,635441,71387,659569,160163,863377,878539,560621,107693,379033,740969,629711,517717,471847,650599,671189,675341,571231,182009,4591,84263,116089,917759,155383,494639,674249,218873,7879,393989,59207,643243,154079,98389,716663,805031,637543,50587,863897,854569,359209,400643,69539,389273,247069,389699,413737,259183,692399,758551,181157,341963,4283,641923,6269,349871,788687,226799,460171,16189,118901,347227,618679,429679,502043,67589,903563,543787,145213,635983,52721,580093,571261,622351,115211,75407,931691,419953,2131,349529,89989,365293,855863,901501,342497,551927,396997,110923,251437,650851,802339,148723,826681,642809,719167,207547,880709,4549,126703,797711,939973,857741,2731,58741,244507,614101,31547,744203,366829,699133,534649,128119,513017,441827,623341,643859,468059,265241,861881,269383,159233,95773,193549,193943,520691,42071,859849,805967,696083,547237,259991,650987,249131,595229,565483,704017,566551,526853,653501,419687,583403,348011,491353,208141,654491,476507,21961,484111,98731,367853,161071,206419,467021,51973,269879,745471,541999,403057,333793,349933,900061,532001,255851,689893,567883,138967,911003,8647,948041,493217,4409,175783,378253,376351,39883,758617,879973,876191,900997,205559,346639,739799,572629,727261,553471,576119,530989,286333,470213,283813,286469,692753,935167,165449,339389,65563,231079,426073,143617,929399,381233,28723,99707,160387,827719,525247,700393,39659,458797,263023,431213,557087,508661,179453,660097,264919,701653,644629,874697,352463,641867,919393,11161,390889,7547,637729,346657,551069,549001,600221,433967,78137,301591,109303,782267,19477,764899,388837,1931,809803,756919,768671,631937,326087,43891,251347,169913,585251,490309,414691,245983,31847,19433,319681,403901,744179,137087,172933,336307,167437,797747,590537,59273,928819,168527,950083,502247,882061,276229,943909,356701,702853,90067,266089,131743,321193,223969,334393,477259,887633,132541,702887,87911,649799,938747,139439,655439,929623,455353,74573,387307,114847,274213,799217,413527,110527,693503,299539,664589,1153,202187,328721,678289,569321,558319,209063,361967,197159,808789,194239,704549,30341,882253,153871,407119,102871,59561,403829,208111,878651,3833,114067,36073,816047,730283,117839,527897,71887,677543,196073,902347,253951,777677,202001,369119,851297,53149,84307,25073,870601,836663,820109,134207,807113,214469,339527,430057,480587,675817,341963,546173,228443,778061,947833,141301,744313,882289,887923,298451,408337,740749,99241,397759,615599,664427,79601,503609,88001,378929,198829,154061,689917,317087,394837,411941,934441,625861,595117,868111,755309,895333,261347,122231,591421,43411,871649,803041,443437,670231,457571,235009,343081,149159,631223,486449,680377,259163,94559,813301,414179,7507,244873,579179,657809,55921,220807,800029,507301,539509,170741,29347,297907,306827,762823,709831,232081,162229,244219,332743,888919,239857,80209,840709,59063,800647,533261,627961,599149,85237,40037,667417,541927,904559,431621,218401,572581,521897,766273,225263,447701,764041,934613,146807,188249,738457,761711,639941,924097,640307,512927,463237,315961,323819,3851,922741,373199,926657,777859,344257,508091,482227,70753,85213,509681,88807,303931,483929,928471,243437,632897,238339,760649,400031,522079,605477,14897,152297,780223,36457,687041,63737,119591,59671,409813,581407,408533,206483,489109,337639,200017,425123,181201,509647,154243,295951,314441,489019,644383,911839,723413,393721,374797,173531,662537,177539,129631,794921,842279,772631,39749,87277,115793,109433,676463,431611,345803,887581,177913,176299,380629,652339,707431,826271,595717,332767,50971,518657,134191,872129,667741,471649,470083,385433,738827,137369,481589,150881,337837,449609,410551,889043,101789,827447,146953,442487,7927,204509,680059,42209,163729,519907,819509,239587,557321,315407,332207,598229,82763,385081,96769,451093,914801,227729,338183,453877,541507,83719,229693,255383,941771,409897,236209,661049,445363,884899,454247,78307,884693,531299,244901,541417,27061,132757,897553,692009,299653,641287,720961,132589,544001,10607,274667,651811,82031,419603,950497,394019,347779,414329,547139,459223,728969,641437,192631,38177,258403,142799,841081,309629,409657,440131,603103,508087,104207,316109,784321,352369,538301,312413,782003,821167,316853,884171,937229,553561,849703,581137,769543,191143,478139,887387,162053,662713,248389,655181,297023,246803,417097,325751,330607,509027,856117,867161,492103,54581,223361,938347,675889,428273,732449,360853,900331,335917,169933,357293,144103,498343,215063,864803,217517,303097,6367,606569,338287,472817,439759,340429,385193,268493,773093,420593,879449,748453,837451,118249,796171,136651,651733,468319,184997,826811,171929,286427,698051,715301,906497,932447,895789,363731,820067,769543,231677,467879,56009,662657,694511,669401,313853,681011,21101,906403,274451,83563,127321,488401,503653,613099,807151,25303,449173,251887,25679,321007,950393,719377,411049,402091,614291,95063,337031,35053,710713,753437,88793,711617,641143,18617,22853,878869,944857,231277,469801,121501,625007,249923,13877,7717,194891,641623,11287,232013,877297,903673,806639,469363,106669,767161,950071,666989,29017,37853,7589,148793,140057,611999,413461,602603,153407,930637,827989,153113,467827,825193,304847,348571,947741,271261,370427,695243,49033,102503,578131,42701,125717,469823,31991,565207,298681,489659,389219,754283,691591,357229,692717,818581,351359,531173,137623,361967,1601,480143,780833,444307,133271,303361,299681,315127,477913,400033,867959,681589,667561,619589,66949,600631,918173,823349,396623,146423,73369,284051,151247,324161,163027,415651,638717,855709,850337,433337,344207,423949,498209,371071,689599,924523,248461,360053,833977,415559,4549,376483,481043,445631,186671,680929,552751,939737,519971,51511,82129,727211,102359,106963,261973,407707,736429,79691,913771,352619,74933,394411,893131,73757,908731,256121,690953,335729,548897,516517,469127,688999,622091,700223,829501,396203,467827,171403,778699,20411,137477,523351,634031,621227,105401,341017,578503,536447,749383,82657,909889,784009,127583,372173,477313,786307,476401,471671,675839,780799,58313,916621,937067,512507,55817,324209,246329,414889,509543,739853,303287,828361,242519,241051,910561,857569,586919,588229,551689,74551,398557,588767,156371,11939,351223,692431,862097,308929,621029,681151,593899,374849,2897,940549,279353,238649,607097,697259,723623,811771,181219,832613,776059,582727,652079,491417,23911,917219,410507,834761,387917,814279,852239,926171,449797,653659,687707,217361,645233,809929,476299,418793,505129,195457,195281,451663,150791,910199,553139,849203,301933,266993,528947,183611,257093,625631,179429,27793,831361,445321,59053,754417,913723,109721,415559,849883,739003,470819,253013,132631,731057,205427,422627,518471,817907,733981,427181,907999,303781,249881,428003,602801,636071,283,574003,286457,381443,777551,433429,80909,706547,222527,652543,260873,359449,273629,893567,846187,388471,10993,507719,48589,713147,890147,833219,46703,191599,482539,343771,200191,679951,505709,494317,687277,519037,720779,522943,216319,514417,349849,930991,531637,55207,302609,611839,448829,194653,345731,33071,316531,664141,353641,148663,519943,356737,901247,749011,828889,584203,929573,492299,460337,651733,809437,779761,447401,189493,535967,903979,63179,824773,322523,357211,17021,840571,309571,76003,666929,600893,471451,252919,149749,539503,34649,352357,96749,495877,545579,88883,646643,225769,454303,779173,517733,545959,586793,873541,566023,759571,78241,78517,673073,832729,887323,95327,80599,296767,673063,249059,232571,81223,126311,133543,813377,123829,443711,321007,561917,453703,736721,71837,121169,835739,661721,96149,785341,124351,460969,571397,554759,806893,861797,456949,31267,7,544717,7717,868613,340541,509071,241391,539743,862423,345739,512767,106739,798043,431077,642011,633091,329201,104309,743657,882449,470153,120713,105337,108533,781861,59557,476429,924643,215359,583337,322877,70991,522637,857069,194647,776429,19423,203911,336671,197891,164201,185951,149749,231269,369893,553811,91303,609821,546731,412901,544429,292427,706039,457817,171881,104113,946177,379157,155119,46091,136133,925027,66541,122789,10513,544889,661883,239689,704299,746329,432557,908513,864191,227453,785597,148711,851801,469457,402769,726797,65287,621113,591581,750209,495347,590959,550169,159361,26111,476143,794557,141481,85607,113537,181399,41687,663631,377263,679633,10613,213713,56009,94841,341219,205651,10601,8419,513761,116981,307121,528001,854957,702587,535169,117673,149579,726679,26891,522707,261169,945929,126961,702913,527161,183451,642953,133733,947203,140227,15823,63493,323699,579629,707249,919729,375643,128549,114229,850853,376963,1021,608737,611837,439367,412007,321247,427723,835369,895879,259099,900061,316499,113153,395597,572629,294311,739777,304763,851689,714479,179111,851359,688907,114671,542519,147137,789979,889481,833389,300151,794741,265711,34603,42131,393257,169627,174347,397253,612307,748883,504379,607627,200009,233021,948799,608147,296377,552553,516679,27767,791561,512429,184559,21943,748639,687551,375149,920273,108707,653209,143677,596917,193153,179033,298667,453923,230081,461917,840817,202493,399781,631151,35099,493447,136691,343219,440303,271273,719893,605411,138629,943909,238463,207653,887921,90203,852751,277483,319133,59009,296243,231289,847697,603899,465299,258527,12791,367739,478637,293633,288647,135449,338857,719503,917159,548953,571049,45007,123377,603667,737059,253103,843299,921839,545599,18583,721307,39671,7213,298339,803119,727385,916319,770059,593597,302287,213827,36973,109147,760901,144899,160367,19183,705409,62141,311027,532691,11489,40193,575489,810239,561101,249923,863561,767951,307639,150589,45767,915157,313037,377963,24763,249211,67447,303097,26783,235679,658943,385433,198427,521309,837497,280513,665981,215183,831409,103919,17837,415819,7561,925577,204319,796361,783737,425609,445807,704449,201581,560653,706987,195479,927763,325723,17033,156253,140191,613451,399271,24007,614543,180539,16417,480881,141769,931067,797539,2819,738053,395309,5179,345461,621779,204973,561733,616169,336503,246247,720887,317963,109147,535133,247649,14543,647839,272917,780191,5693,903827,903701,73823,110629,61469,581047,138563,591653,597889,571223,386129,806317,217033,616849,714841,204487,868121,51853,551723,756719,316583,266353,383791,587341,804847,152539,535319,873991,794537,315569,565013,658277,69163,890371,842599,705949,516811,766021,463297,176243,59359,814013,53047,79823,889037,454303,408553,635449,53927,496747,399667,602083,863851,214259,13649,799657,410687,396029,330271,412943,46271,360821,744767,724939,511261,859841,198827,646831,678773,796009,547171,808559,491837,108799,160231,608339,494731,86179,529813,556769,517067,590797,9439,490969,494719,906923,483883,688393,64091,80681,929153,208393,877469,135787,232621,831967,625451,152267,789829,523297,419261,744833,794207,306953,912533,652909,74941,138863,487477,886987,20963,944897,949243,589807,17449,597589,261077,509101,545939,332159,342929,680767,460673,734189,121843,679111,206993,392209,3947,180211,679229,573451,328621,458501,892253,491149,657557,639589,318683,88819,280751,808081,258413,791677,479201,628561,612107,4129,628709,459013,72223,322111,123941,739549,531997,146669,309599,316879,226691,534029,773029,147793,388237,854593,330329,15919,613469,213833,548687,182789,422393,424573,607721,184733,49663,660593,752189,547619,209743,697891,949111,770503,178567,539899,701957,550909,263821,441799,201781,856169,875851,103801,876823,938107,331249,318589,311897,218117,92377,380441,858073,767443,410231,672703,832703,374953,454627,75731,189509,660893,153313,116537,571471,43577,21767,379541,148207,560597,23143,180361,925153,98257,926129,309013,100003,176713,636773,206209,83389,414571,587063,250043,36847,593539,380657,278491,88873,906641,442837,32341,869467,607049,382663,412099,673879,92899,805289,83921,231379,2351,475889,318793,197773,528419,675629,109133,880199,289297,559259,293717,655649,547889,4603,434821,823451,170669,544177,545387,569887,672653,488069,6397,159193,519803,309539,20921,640777,585341,448807,565333,911663,9007,238417,622793,707957,491159,749891,527987,200699,743209,541837,86693,530303,271703,917089,43319,570509,513899,55921,398627,75223,729977,139301,29567,597761,325939,689581,48673,796877,445747,193871,634943,193189,873317,119923,195047,605599,312589,796063,948041,360593,14341,435037,36191,32441,481087,313637,610829,946801,434827,573571,368491,305873,540599,28403,178067,81953,808481,659251,155581,395621,588079,643849,71261,918319,928423,51829,724553,9151,50047,463907,770813,644353,772127,1993,530969,710837,106501,307171,197453,307273,802831,639719,151379,389029,726839,824339,475073,388837,416593,653,772393,331,610031,771971,760093,689309,165079,787427,62119,337537,305759,844279,217397,34361,426737,849047,897019,19661,680059,864361,101681,365479,89317,70573,786211,300733,41203,756853,15991,17597,174859,29443,269327,95273,460561,692273,200381,132851,431603,692537,308219,86311,449437,926819,534923,889589,933263,251221,103997,470081,156707,169457,640333,816811,61297,400157,37139,672323,150497,657121,175691,354023,671851,586919,613609,229547,550351,741991,920921,283207,626159,63709,778733,336989,600827,18859,108649,704549,596251,937477,478483,511691,51307,24509,14009,831367,273253,456991,605921,857569,879649,724769,282389,267811,36973,921191,841349,545239,445321,254879,451823,96013,596977,221659,536213,743579,258233,449287,607163,814013,245171,34367,742277,721613,9623,131617,835909,2953,665299,34519,352633,657383,637139,43441,341501,266417,214133,846341,40039,636109,117163,886777,648007,565771,843841,11251,143833,772721,269429,702809,759947,799489,454931,730909,254857,914461,816929,908953,269383,131561,323789,319343,947893,125201,8233,152519,159421,557803,514357,397489,268199,670619,530531,226753,426919,79699,831067,659963,858149,100019,336871,862171,740161,919969,948089,565921,695293,435983,55163,824647,673567,439981,318173,272603,537611,721481,258107,110597,165829,543259,397549,129749,601807,615403,694871,152083,616639,236377,359549,493127,485113,765257,892253,57653,156151,493813,366211,546947,222317,759623,301681,657947,844369,777451,281357,249103,611071,550177,226183,132911,469811,636043,787777,497741,781309,279949,74449,167081,89611,394813,796693,392879,531983,45677,110647,278689,758231,227473,94873,28439,488981,620567,806903,36529,864959,154723,493729,325517,404941,787793,379157,614527,59123,231823,262271,387679,379189,91159,484763,112799,541901,35201,823969,397259,356927,267899,662537,757543,169159,525697,895553,255499,467081,623009,515693,726589,667519,662483,653321,435419,376847,140197,761291,334447,30881,42899,847097,540469,835759,422069,941167,716501,653113,98143,437401,193757,705499,126761,659513,42719,374009,366703,64901,705269,508297,89527,358903,742789,10433,721703,368129,311291,16453,686201,227281,219371,747673,348629,190871,25541,728713,670343,894161,104779,438623,509063,768373,295943,358987,444527,6389,103391,759571,86719,505693,204163,19423,805559,378569,326323,476921,524353,658979,348571,787513,636877,91513,614563,112507,609179,96457,770069,28933,330821,594739,449783,343897,274867,179381,91873,597901,56263,452857,946391,600359,917209,140159,177839,925027,543857,644381,866941,740227,774629,571721,377537,18061,639091,836369,831661,241861,865877,541061,519089,709909,906613,597803,937501,943097,515429,200363,561917,221849,809189,520103,744251,156659,949687,620227,428471,181717,800011,707099,470227,763883,376469,607301,730297,319183,149579,96157,429181,316469,53017,289511,103981,40361,80471,24799,911039,53777,413197,397673,686099,772333,930889,598841,771109,449263,385013,897751,374741,826549,245383,224299,130621,841189,532313,251903,788089,414553,906523,741691,270973,688679,107791,564667,345451,442333,206917,571877,407791,226001,178439,908213,271013,546373,399403,114031,146677,499033,336373,241253,9337,71947,872587,174469,644933,886999,716257,684037,26513,395891,5059,761351,211597,585437,203909,822893,9547,700303,228197,836753,110623,178627,78427,80669,653761,176431,597383,578693,182579,631003,517003,483071,62633,383797,512819,484361,439693,688309,711017,152641,392569,103069,349109,613189,525313,99103,681607,18089,703883,27061,921073,751853,535391,470597,864029,690103,883279,364349,437077,536947,649469,782329,930323,507641,831031,429587,523213,28631,361351,272807,139133,481577,300721,791519,267413,455393,223493,626887,431267,381737,674563,185401,803087,195887,731141,501503,227627,760301,128189,192859,350809,941449,391009,30859,66877,888287,470389,463633,634577,282617,18457,53,774853,282427,940097,471299,409777,944029,341179,212909,888781,783763,60659,200131,392149,949691,558893,565319,928871,357727,90217,845219,66959,856213,540559,189743,809,355049,790547,805853,455557,880337,112247,38653,533053,227219,822761,129841,300683,109481,740653,767153,219119,213149,847607,408971,47351,396709,163637,150239,172297,6781,740903,161627,299653,856417,633799,65203,48677,784153,49009,587813,448249,120899,270311,702613,517513,712279,451411,582031,883411,623059,587551,522827,309293,151429,429731,342233,180071,717133,269713,483829,63629,351047,860501,433787,255961,299539,205651,651139,695411,90163,39887,660643,254833,582509,577349,678871,324781,160141,191801,716629,636263,428489,934243,335417,442829,615821,382303,580969,313219,227593,271,644401,249763,277793,192667,925597,849223,758159,9923,354703,685031,771629,896947,906089,947651,447521,789577,340541,343939,94849,405817,169817,308489,748597,854621,368279,926957,908671,6367,69151,862727,532199,354007,156833,486971,165887,725303,19471,71647,900763,315907,38677,635527,440441,612589,607109,237067,819457,643661,170341,735719,227471,776143,380203,564367,618413,309241,303613,567059,346601,723973,939193,613367,494609,629381,60427,204719,208553,887921,494519,830279,813847,581573,260189,148793,503213,240197,101501,549149,846179,666527,298013,585149,500567,72287,96581,641969,876017,333419,60017,788819,156899,77471,64373,61379,282101,199261,353489,418331,702131,885233,852191,240953,490271,761603,136607,331031,56929,785569,148517,5153,531551,44953,130261,232411,277073,867397,592561,55061,264113,625007,785333,779377,63353,673951,20051,407857,90023,354139,193541,318407,461297,439081,861433,38299,526573,737483,71089,473927,501043,529927,868229,329557,941429,262049,93001,77681,696349,633953,882571,848579,342449,557,396919,295129,187349,576749,423229,561173,50077,185957,7561,63367,857953,33563,516499,524389,76163,483649,72139,316853,808957,885403,622861,92959,617027,516193,218069,629009,849419,803497,194681,228757,85999,782641,97387,243613,482231,135173,411119,367561,358711,31379,142049,570077,666403,584621,26459,376199,751181,659963,755879,313207,698977,245963,91673,336901,111269,365479,734647,247633,197221,578077,316879,333131,79349,79397,191473,866917,158567,692389,149113,921257,659317,256967,37507,582721,670867,121721,471313,196727,151871,928231,718357,529741,699401,152441,128621,240719,705043,551381,520721,759457,58363,8819,241127,243031,608677,698641,27583,517747,808021,246971,134507,590929,851803,11047,76561,18181,772091,363401,880001,364879,104239,947911,462499,357083,347621,689089,404009,13121,107077,167071,879227,104623,715049,897473,594271,127207,577937,852829,72859,753799,840683,826411,435161,39239,8467,256093,721439,112967,504307,118171,854869,302111,45439,479623,340559,183091,233141,572519,715639,550903,877531,159023,838421,323789,161717,140683,864301,833197,258437,197261,146033,485977,708163,82013,856147,385013,79823,200713,20063,326999,824921,149393,621133,339049,534229,762913,855683,169753,874763,67891,247519,414763,384473,473503,229847,12671,257293,563881,762121,445969,826681,249671,645257,323009,707191,306349,569809,556519,586349,213247,431311,167449,28031,800537,471179,484639,429463,879953,42437,63659,730571,591391,659159,615829,490223,126719,21467,858763,518341,152429,402751,844093,646523,580901,347197,138629,811127,228859,158597,428777,272879,835141,569903,901403,239753,258107,667921,120907,582973,673199,16607,604613,822197,365003,757699,381061,56519,22153,231419,253417,686969,494213,399739,140627,306577,407257,617719,71849,632227,111427,779797,289397,218611,133157,475789,237331,486817,829601,187423,363059,654307,212099,930827,174157,864419,865061,626749,304457,156061,106787,825883,769627,750097,44647,640249,707981,889489,315893,351151,214691,321679,402313,162881,253361,67741,339637,268133,327277,556727,182233,563449,42953,117191,343831,926399,7741,100649,404051,550117,556943,201307,938573,363491,725399,368153,602909,439217,695003,10259,480157,703379,18211,941099,546071,346043,319733,522787,826967,179969,7459,141773,287977,290593,366463,556069,833923,920473,793607,9547,476111,365749,669859,650213,96431,2777,853843,258119,864277,155537,689929,566179,804371,810769,6287,307577,42611,926669,42767,449963,4027,592919,219619,570139,391679,184271,152809,698297,416417,21997,298237,272959,442517,848959,872381,418939,820037,599399,89017,862441,303007,911633,915301,582643,188443,702523,298607,467813,64717,943511,5531,353641,673069,62597,74051,751669,568699,455993,61357,721951,587467,827161,752809,790261,931921,245033,442069,126151,200467,317503,636719,432847,832969,328513,675979,56713,689309,588949,780401,762101,698083,545599,925663,860317,334717,228097,360461,851057,809359,880981,116533,861743,625543,396479,382777,292693,842477,385943,380309,116549,687461,101527,452191,898823,192817,649501,601267,141679,835451,755813,48731,135479,344719,458669,856703,570511,621419,620909,661663,784661,769309,531197,862159,153611,429973,912523,514751,584917,566707,274829,68899,358229,841849,432137,938347,468107,802027,493873,409441,621997,859853,867781,724459,442319,75109,216103,425363,145213,726797,149533,520291,462493,796387,291689,787261,551387,525697,666773,106727,521021,349981,669089,926671,660391,203311,576883,48383,373487,257987,355753,446309,305719,848921,329209,65173,160813,242927,478937,497711,540307,791201,248783,408461,515227,628787,296269,606041,136709,479287,673193,609047,240727,699469,754417,695659,171469,200063,422377,100559,847361,579583,758837,938393,53047,745567,232051,370837,371999,307711,863143,184693,876851,474583,572027,415469,884077,427237,635003,750719,26947,32029,824977,13159,215191,217409,834007,535037,45161,223049,680509,882019,176221,112687,742277,104281,134363,216617,542323,330413,367033,756773,179327,578689,270323,286619,251519,39623,116689,670321,899183,119191,473953,893549,805589,600367,839327,941491,697121,740671,776287,497561,943571,128837,44357,9967,75149,180473,588743,58391,424967,189661,131581,107119,13513,798937,680587,490313,326497,230507,705427,90823,493729,726157,368789,363329,234587,169769,241303,143537,682237,17551,654161,376709,627083,809821,243917,829463,700883,743273,914239,807637,533303,153407,167777,87427,754157,604007,69677,827741,739861,366599,27793,189151,674363,158519,165463,611257,118619,141697,213217,935651,64817,111409,745133,434981,829657,240641,600217,33083,921157,325201,461861,860939,416413,832679,127541,108739,186049,43283,264881,33739,532009,285707,37649,230213,849967,170369,916273,315751,228337,784573,848959,31379,226753,415993,949699,942659,908849,237319,211007,324733,427351,691337,673643,345749,616289,669437,671837,282281,24469,392647,600241,912851,894167,55849,187091,218629,5657,417017,104999,558791,411613,275929,158231,566441,609619,89459,300581,662797,342799,125383,876011,95203,116993,743221,342389,683861,821207,582391,917549,326251,79333,633317,36973,798727,90481,112951,399761,236813,264779,396079,411449,613651,535207,508531,2677,60101,26513,383759,570191,780193,217499,208991,195887,906613,580757,33427,824443,598123,648199,871649,103787,530203,154111,336761,375407,602773,942857,294757,324101,665113,131939,44927,563543,457271,241993,89009,352523,193423,15013,723589,430139,619273,315743,806893,716687,450029,633599,73897,139067,272737,781559,230273,205081,73583,772537,350741,753191,737309,865003,420397,146677,752189,39551,792551,718871,395921,275183,607723,405227,339067,56713,488717,620383,116041,171719,85703,615767,254119,691193,204023,282869,722273,321823,495361,336059,825947,217619,129449,641467,79301,921677,325543,792679,456403,910139,475897,942367,157837,244547,411743,691399,506911,898493,482123,346447,313639,439823,940241,68767,535999,462311,815173,624577,304943,738917,558931,209971,183089,283669,80789,786551,570613,192103,226669,227989,84179,826169,928153,876851,97609,25639,442777,332887,689987,217201,652913,228181,324893,495017,170063,461269,1531,404693,670147,837797,128351,154841,279977,810913,763093,323377,310111,622249,13229,78241,61487,355811,587833,91457,549161,897137,231901,327407,230729,233837,155609,882071,854569,86011,855851,730253,939737,85229,342607,122443,261509,291169,80557,603013,746371,927049,309823,268343,365017,839,136657,599939,89083,351287,711499,2087,432979,946873,873643,522883,640529,485977,575401,740191,683939,905189,19717,912343,739759,921959,370199,323371,38281,295951,578789,179243,111581,253763,176779,543097,918263,388621,890419,465797,139333,694019,904297,837509,15017,946579,167213,811667,755311,303871,23201,343019,795343,927821,186211,72167,857053,217271,679793,709823,49927,30713,601127,489689,75527,325751,809603,858217,597403,285377,90371,110729,115823,130369,75689,236779,874477,883973,670739,752303,622019,150439,52963,638327,105071,816329,75013,103681,501233,584999,778553,459937,311791,525781,12149,469069,542293,395891,754417,322649,707671,821851,24421,442469,809323,621029,114757,691763,780119,330271,142159,83383,374639,568907,818099,770741,221621,438827,533573,314359,218459,446773,264581,707951,798713,437387,655579,440849,608303,788071,205081,563099,231379,756167,721843,151279,127873,171583,644338,90197,340913,177173,667631,745567,374587,561367,124471,239263,85247,897571,57773,70709,937337,776389,770311,459047,224737,273233,518411,576689,29383,515579,206699,275773,809929,346207,685393,718807,195161,200723,303053,729851,155717,581459,913037,875209,754301,284173,51437,509147,643121,845021,730237,264743,477899,795979,795007,809527,84533,76423,566549,123059,850439,78191,424331,530447,162119,376501,719119,618823,405677,905197,114229,607769,790093,414203,735953,261013,865619,5189,767339,404009,404773,229139,308569,275911,230683,319339,922237,489157,125933,224233,21683,404357,348307,691739,771289,669413,116959,181813,154789,594521,71453,394007,759371,370571,539141,375373,772081,784919,131267,370687,779983,656651,723409,284807,480731,476977,6043,48473,626809,230123,865867,459089,277513,794473,365749,635293,163871,412031,420307,269441,220901,703537,648181,668111,523219,44939,619613,477163,169789,695749,155569,6637,701527,21317,294169,258329,541007,336773,488153,708347,851057,522337,806153,707321,378023,201101,258277,81533,408413,192191,861079,887717,435641,456023,169159,215273,316783,564983,922667,353173,33997,51263,169409,575669,831323,91499,52183,128903,286801,700897,618329,403219,492893,691841,344543,772963,17377,618041,72533,248407,393593,459671,717091,213397,226201,491129,372377,353429,13451,901529,553369,214993,183707,936283,67759,609913,794881,421189,315961,61681,445463,750829,406507,307129,711329,108517,35279,904733,391273,892763,912859,567673,122869,891179,729571,129527,540559,258127,515143,810547,131303,316469,888091,887743,267913,293149,422911,553363,116531,483503,900623,547237,134353,249811,862567,562409,824531,505327,739393,119557,54833,632327,520393,909037,226789,674987,544021,469811,577067,600367,795799,305111,298213,730399,399221,275641,44657,162779,427073,509689,13873,377231,181609,158537,199289,42227,786833,596423,601333,214631,795791,100213,169937,430193,823231,21397,263171,151717,757247,624683,733307,865349,887291,775639,481211,505067,931859,196477,770239,208279,564251,361909,639577,904637,901529,122207,326147,189349,585251,102407,580301,570637,828941,776099,632231,106219,123727,756739,355379,328667,719393,411833,538939,862261,944431,661897,133999,795187,38149,504461,658871,89849,493313,22859,673157,654053,7691,921373,504047,638893,471139,110543,665527,788651,416201,470461,284159,87961,262127,496007,587371,306953,346111,711649,644291,442157,215359,119131,687517,733393,83537,134417,229213,506459,59053,121421,406313,463291,57373,406951,87473,770053,758941,495613,394481,97919,640741,799529,830827,317621,317087,286453,578191,341623,569819,48049,473027,151603,113171,915533,370723,230977,131933,921601,783793,519889,469541,774223,248033,563723,624721,284477,395657,268777,146893,333533,401473,467209,559583,917159,512531,758579,632977,541447,803041,748331,728639,459029,532391,181967,479891,832123,724021,731053,872089,171103,890333,335591,86923,441121,109423,417097,125201,906557,156041,27893,631861,672443,297797,491951,945673,563723,708647,332477,909889,370603,679219,832693,716501,577177,912581,42767,52769,420397,39631,69019,742243,890317,416149,399131,729931,837503,599407,618559,227089,547901,347717,610921,475583,691907,155731,685723,739621,90473,818291,372733,327869,481847,599999,382589,694277,71807,348437,693779,586301,858113,113279,37507,318823,841661,825337,768259,893351,893797,476743,689369,12907,6917,21529,890999,741641,862387,93307,707647,487469,404167,554531,912859,620773,86531,772349,659333,302221,908129,156109,905629,76367,634703,479629,800731,10037,901919,29879,891617,760433,861031,447067,490003,325571,620929,146437,34543,411679,602351,303983,822163,131543,418793,932917,664771,301331,31891,38977,224351,249727,336121,463823,679933,601247,246739,80897,371999,946877,550541,73141,438419,780707,531521,723797,560491,516247,152723,218579,587789,436307,699253,454357,865153,508243,351157,339679,7027,671233,394729,567979,702557,703141,431993,457621,462571,405679,515357,7673,526777,554843,278177,947389,111697,872177,787573,811729,33937,264263,552103,287921,863843,374159,671081,57223,273913,239023,405473,245629,337999,411449,665303,619159,381097,177347,841277,184321,379573,882173,874763,57637,67169,114217,472469,72643,615341,64901,415697,36277,13121,879247,56149,283211,834221,157733,435619,146161,739463,350789,21529,799061,924059,336593,71527,581407,660379,109619,448801,82393,2341,339517,677227,626113,27427,120737,841327,553471,782087,81899,108923,727343,548123,35221,570071,7603,785773,798179,61001,803347,947389,126691,97073,895507,551107,774467,57601,666773,160309,193147,177433,478111,18191,899447,202577,274123,803629,501617,517151,130981,195883,488717,411479,926227,494441,349207,685541,239147,244639,275921,176699,237373,930619,41491,686201,69941,515231,874217,491213,63647,776179,476591,701581,696379,518099,945431,134741,437077,150041,681293,274453,187469,765439,429589,606919,770971,419579,814829,816521,165749,746813,320941,195163,696809,282407,813443,15331,275491,950879,951061,951047,951091,951089,950933,950927,950879,950809,950819,951029,950867,951047,950933,950947,951053,950879,950809,950839,951023,950927,951091,950837,951061,951053,950953,951079,950921,951019,950993,951089,951079,950819,950813,950791,950879,950993,951029,951029,951019,951023,950933,951089,950933,951001,950809,951001,950933,950959,950921,950933,950879,951079,950921,951089,951059,950839,950813,950933,951091,950839,950869,950869,950953,951089,951053,951089,950837,951091,950839,950809,951091,951091,951079,950879,950947,950927,951059,950953,950867,951001,951029,950879,951061,951059,951091,950819,951053,950927,951053,950927,950839,951061,950813,950869,950953,950819,950879,950791,951047,951019,951061,951047,950809,951047,950837,950879,951019,951079,951029,951023,950839,951019,950879,950839,951001,950837,950947,950809,951047,951001,951053,950837,951023,951029,950869,951089,951059,950791,951023,950921,951019,950933,951053,951023,950869,950819,950959,950953,950867,951029,950927,950947,950867,951019,950869,951061,951029,951089,950947,951023,951061,951061,950927,951053,951029,950959,950809,950993,950933,950809,950869,950791,951059,951647,951299,951893,951491,952097,951101,951277,952087,951427,951689,952009,951101,951193,951491,951659,951449,963763,962993,963667,955709,956003,955919,962737,952823,956177,974431,970447,967493,975427,969641,977191,974273,975553,964967,972163,971021,967397,974159,977057,973597,975421,965267,965603,990313
    };
    cout<<sl.splitArray(nums)<<endl;
#endif 
    return 0;
}

